Methods to locate saddle points in complex landscapes

نویسندگان
چکیده

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Saddle Points

To compute the maximum likelihood estimates the log-likelihood function L is maximized with respect to all model parameters. To check that the maximization has been achieved two things have to be satisfied: 1. The vector of first derivatives with respect to the model parameter L′ should be equal to 0. 2. The negative of the matrix of the second derivatives −L′′ should be a positive definite mat...

متن کامل

First-order Methods Almost Always Avoid Saddle Points

We establish that first-order methods avoid saddle points for almost all initializations. Our results apply to a wide variety of first-order methods, including gradient descent, block coordinate descent, mirror descent and variants thereof. The connecting thread is that such algorithms can be studied from a dynamical systems perspective in which appropriate instantiations of the Stable Manifold...

متن کامل

Approximate Saddle Points Portfolios

We introduce the concept of saddle points portfolio and we establish a connection between this concept and the approximate minima.

متن کامل

Improved RGF method to find saddle points

The predictor-corrector method for following a reduced gradient (RGF) to determine saddle points [Quapp, W. et al., J Comput Chem 1998, 19, 1087] is further accelerated by a modification allowing an implied corrector step per predictor but almost without additional costs. The stability and robustness of the RGF method are improved, and the new version in addition reduces the number of gradient ...

متن کامل

How to Escape Saddle Points Efficiently

This paper shows that a perturbed form of gradient descent converges to a second-order stationary point in a number iterations which depends only poly-logarithmically on dimension (i.e., it is almost “dimension-free”). The convergence rate of this procedure matches the well-known convergence rate of gradient descent to first-order stationary points, up to log factors. When all saddle points are...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: The Journal of Chemical Physics

سال: 2017

ISSN: 0021-9606,1089-7690

DOI: 10.1063/1.5012271